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Abstract -Quantum cellular automata (QCA) is a new 
technology in nanometre scale (<18nm) to support nano 
technology. QCA is very effective in terms of high space density 
and power dissipation and will be playing a major role in the 
development of the Quantum computer with low power 
consumption and high speed. This paper describes the design 
and layout of a 2-bit ALU based on quantum-dot cellular 
automata (QCA) using the QCADesigner design tool. The 
ALU design is based on combinational circuits which reduces 
the required hard-ware complexity and allows for reasonable 
simulation times. The paper aims to provide evidence that 
QCA has potential applications in future Quantum computers, 
provided that the underlying technology is made feasible. 
Design has been made using certain combinational circuits 
by using Majority gate, AND, OR, NOT, X-OR in QCA. 2 bit 
ALU needs the design of Logical Extender, Arithmetic 
Extender and the Full adder circuits using QCA. The QCA is 
a novel tool to realize Nano level digital devices and study and 
analyze their various parameters. 

Keywords - ALU, Nano-technology, QCA. 

I. Introduction 

Quantum Dot cellular automata (QCA) is an emerging 
technology that takes advantage of quantum effects, which 
become increasingly apparent at the scale of a few nanometers. 
Previous work has shown that QCA has several novel features 
not available with conventional FET-based circuits [1]. 
Although the design cost function is different from FET- 
based technologies [2], a significant effort has already been 
started into exploring alternative arithmetic architectures that 
are portable to QCA, such as systolic arrays and bit-serial 
circuits. Recently, several successful studies into computer 
arithmetic and memory structures have provided further 
motivation for research into the realization of QCA technology 
[2-8]. 

The QCA cell [9] consists of a system of four quantum 
dots charged with only two free electrons. Electrostatic 
repulsion between these electrons force them to occupy only 
the diagonal sites creating a so called "polarization" used to 
encode binary information, as seen in Figure 1 . Interactions 
between neighboring cells allow for the layout of functional 
circuits, where the objective is to layout the cells in such a 
way that the ground state polarization of the output cells 
represents the correct output of a function to a given set of 
input vectors. The software simulation tool used for the 
realization of this technology is QCADesigner [15] by Walus 
group at university of British Colombia. 
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To date, proof of concept QCA cells have been experimentally 
verified using a device which exploits the Coulomb blockade 
phenomenon [10], although the originally proposed cell is 
still beyond present fabrication capabilities. As a result, 
investigators are currently looking at creating QCA cells using 
single molecules [11]. 
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Fig 1 : QCA Cell 



At first, it may appear premature to begin in depth inves- 
tigations into the design of large circuits such as the one 
proposed here prior to the realization of a final technology. 
However, due to the capabilities of today's computers, the 
cost of such investigations is relatively low when compared 
to experimental studies. Such investigations provide a feed- 
back mechanism in the development loop that can fairly rap- 
idly include or exclude new device implementation concepts 
based on their potential application in these larger circuits. 
Using simulations we have, for example, identified a funda- 
mental requirement for multilayer capability in complex cir- 
cuits, previously believe unnecessary [12]. 

The physical interactions between cells may be used to 
realize elementary Boolean logic functions. The basic logic 
gates in QCA are the Majority logic function and the Inverter 
which are illustrated in Fig. 2. The Majority logic function 
can be realized by only 5 QCA cells. The logic AND function 
can be implemented from a Majority logic function by setting 
one input permanently to and the logic OR function can be 
Implemented from a Majority logic function by setting one 
input permanently to 1 . 
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Fig 2: QCA Logic Gates 

II. QCA Clocking and Device Level Latching 

Unlike the transistor, a basic QCA cell has no inherent 
directionality for information flow, and a circuit made of un- 
clocked cells would propagate information in uncontrollable 
directions. In order to control the flow of information in a 
QCA circuit, four clock signals, each shifted in phase by 90o, 
as shown in Figure 3, are used [13,14]. These clock signals 
are expected to be generated by a supporting technology 
such as a CMOS circuit which is used to control the tunneling 
ability of electrons within the cell. 
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Fig 3: QCA Clocking Zones 

The clock signals act to pump information in controlled 
directions in the circuit as a result of the successive latching 
and unlatching in cells connected to different clock phases. 
For example, a wire, which is clocked from left to right with 
increasing clocking zones, will carry information in the same 
direction; i.e., from left to right. This acts to pipeline QCA 
circuits at a device level. QCA wires allow more than one bit 
of information to be propagated along the same wire at any 
one time. When the clock drops it latches the cells into one 
of two possible polarizations based on the influence of all its 
neighboring cells. When the clock signal is high, the cells are 
relaxed, and have no polarization. The minimum size of the 
clocking zone is determined by the minimum feature size of 
the technology used to support clocking. Large clocking 
zones can be problematic because signals traveling down 
long QCA wires have increased probability of error from 
outside influences. These include thermal effects, which can 
potentially flip the state of a cell. Small clocking zones allow 
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the designer the ability to create more complicated and dense 
circuits. They also decrease the probability of error in the 
circuit. However, smaller clocking zones are generally more 
difficult to fabricate. 

III. QCA Information Flow 

Switching is driven by perturbations introduced by 
outside influences, such as neighboring cells, which cause 
the cell to switch from one polarization to another as 
illustrated in Fig. 4. This involves the transfer of electrons 
between the sites of the cell, which is made possible due to 
quantum mechanical tunneling. Quantum tunneling enables 
particles to be transmitted through potential barriers without 
having the required energy to overcome the barrier. The 
design of QCA circuits involves finding a layout of cells, 
where the ground state of the layout for a particular set of 
boundary conditions provided by the inputs is the solution 
to the designed logical function. By providing a suitable 
environment, the cell will relax to the ground state. Changes 
in the boundary conditions (input values) cause the system 
to relax to a new ground state, and a new output. 
Unfortunately, computing with the ground state implies that 
the system is sensitive to temperature effects. In order for 
the system to be thermodynamically robust, the kink energy, 
E , and other relevant energies must be larger than the 
thermal ambient energy K fl T 
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Fig 4: QCA Wire 

IV. Architecture of ALU 

The Arithmetic Logic Unit (ALU) performs the basic 
arithmetic and logical operation and consists of arithmetic 
extender, logical extender and a full adder as shown in figure 
5. 

Three control signals determine the operation of the ALU. 
M is the mode control variable used to select between 
arithmetic and logical operations. SI and SO are used in 
combination with M to select between the eight arithmetic 
and logical operation the ALU supports. 
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Fig 5: Architecture of ALU 
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A. Arithmetic Extender 

The Arithmetic extender modifies the second operand and 
passes it to the Full adder to the arithmetic as shown in Table 
I and Table II. 

Table I. Function Table Of Arithmetic Extender 



Table III. Function Table Of Logical Extender 



M 


Si 


s, 


Function 
name 


Function 


X 


Y 


c, 


1 








D scran sat 


A-l 


A 


all 
l*s 





1 





1 


Add 


A+l 


A 


B 





1 


1 





Subtract 


A+E = +l 


A 


B" 


1 


1 


1 


1 


.ncisinait 


A+l 


A 


all 

0=s 


1 



Table II. Truth Table Of Arithmetic Extender 
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According to truth table we write Boolean equation of 
arithmetic extender shown in equation (1) and design logic 
circuit of arithmetic extender shown in fig. 6. 



Y = MS 1 B + MS B 
B 



(1) 




Fig 6: Logic Circuit of Arithmetic Extender 

B. Logical Extender 

The logic operations are performed in the logic extender 
as evident from Table III and Table IV. The FAs are used 
simply as connection for the outputs. 

According to truth table we write Boolean equation of 
logical extender shown in equation (2) and design logic cir- 
cuit of logical extender shown in fig. 7. 

X = MS^ A + MS^ B+S AB + S t A + MA (2) 
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Table IV. Function Table Of Logical Extender 
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Fig 7: Logic Circuit of Logical Extender 
C. Full Adder 

Full adder performs the addition of three bits. In full adder, 
(Refer Table V) we have given three inputs X, Y and C , where 
C is carry in signals shown in equation (3). 

C = MS 1 (3) 

The Boolean equations for Full adder are shown in 
equations (4) & (5) and logic circuit of full adder as shown in 
figure 8. 

F = X ® Y&C n w 
C 0Ut =MV{X,Y,C Q ) ( 5 ) 
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Table V. Truth Table Of Full Adder 
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Fig 8: Logic Circuit of Full adder 

V. Implementation Of ALU In QCA 

For the implementation of the two- bit ALU circuit using 
QCA, initially a one- bit QCA layout was designed and 
verified. Further the QCA layout taking the one bit ALU layout 
as the reference is designed for the implementation and 
realization of the two-bit ALU. Implementation of two bit ALU 
in QCA is verified using QCA Designer tool. The proposed 
design is shown in Figure 9A and 9B. 
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Fig 9A: QCA layout of 1-bit ALU 




Fig 9B: QCA layout of two bit ALU 

VI. Simulation Results And Discussion 

All the designs were verified using QCADesigner tool 
ver. 2.0. 3. In the bi-stable approximation, we used the following 
parameters: cell size=18 nm, number of samples= 12800, 
convergence tolerance=0. 001000, radius of effect=65.00 nm, 
relative permittivity= 12.900000, clock high=9.800000e-022, 
clock low=3.800000e-023, clock amplitude factor=2.000000, 
layer separation= 11.500000, maximum iteration per 
sample=100. All of these parameters which used are default 
parameters in QCADesigner tool. In our QCA layouts, we 
have the goal of workable designs with compact layout. The 
simulation Results of two bit ALU is shown in Figure 10. 

According to simulation results, in Figure 10, as we seen 
the highlighted area is the output of ALU and the QCA cir- 
cuit of ALU has delay of 9 clocks. This result shows the 
outputs are same as truth table of ALU shown in Table VI. 
The proposed system works well as per the truth table of 
logic extender, arithmetic extender and full adder circuits of 
ALU. 

All the Boolean expressions from equation no. 1 to 5 have 
been verified using the various simulation results of the pro- 
posed system. The proposed system have less propagation 
delay and hence the faster operation because the total num- 
ber of QCA cells used in this circuit is much less as compared 
to the ALU circuits previously given. [16-20]. This reduces 
the power consumption also. Further reduction can be ob- 
tained by considering the reversible logic gates such as 
Fredkin, DGK,etc. Simulation results in Figure 10 clearly show 
the exact following of the output as per the truth table given. 

VII. Conclusion And Future Work 

This paper proposes two bit ALU (Arithmetic Logic Unit) 
in QCA which uses arithmetic and Logical Extender and Full 
adder. The proposed work shows that the Functions of ALU 
design in QCA is same as traditional ALU designed in CMOS 
technology. By using QCA we have reduces complexity, size, 
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Fig 10: Simulation results of two- bit ALU 
Table VI: Truth Table of 2-bit ALU 
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power consumption, delay & cost and Improve the 
performance of ALU is much beneficial. 

In future, we will design 4-bit & 8-bit ALU in QCA. We 
will also design 2-bit, 4-bit and 8-bit ALU (Arithmetic Logic 
Unit) using Reversible logic gates such as Fredkin gate etc. 
in QCA. Work related to the design of Fault tolerant designs 
using QCA is also under process. 
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